中国邮电高校学报(英文) ›› 2013, Vol. 20 ›› Issue (1): 101-107.doi: 10.1016/S1005-8885(13)60015-1

• Wireless • 上一篇    下一篇

Graph theory based physical cell identity self-configuration forLTE-A network

魏垚1,王文博2,彭木根2,闵仕君1   

  1. 1. Wireless Signal Processing and Network Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • 收稿日期:2012-07-10 修回日期:2012-09-26 出版日期:2013-02-28 发布日期:2013-02-28
  • 通讯作者: 魏垚 E-mail:wybby60@gmail.com
  • 基金资助:

    This work was supported by the State Major Science and Technology Special Projects (2011ZX03003-002-01), the National Natural Science Foundation of China (61222103, 61072058), the Fok Ying Tong Education Foundation Application Research Projects (122005), the Beijing Natural Science Foundation (4110001), and the Program for New Century Excellent Talents in University.

Graph theory based physical cell identity self-configuration forLTE-A network

  1. 1. Wireless Signal Processing and Network Laboratory, Beijing University of Posts and Telecommunications, Beijing 100876, China 2. Key Laboratory of Universal Wireless Communication, Ministry of Education, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2012-07-10 Revised:2012-09-26 Online:2013-02-28 Published:2013-02-28
  • Contact: yao WEI E-mail:wybby60@gmail.com
  • Supported by:

    This work was supported by the State Major Science and Technology Special Projects (2011ZX03003-002-01), the National Natural Science Foundation of China (61222103, 61072058), the Fok Ying Tong Education Foundation Application Research Projects (122005), the Beijing Natural Science Foundation (4110001), and the Program for New Century Excellent Talents in University.

摘要:

Self-configuration of physical cell identity (PCI) is a key feature for the long term evolution advanced (LTE-A) network. The PCI is used to identify the different cells in the system, becoming an essential cell configuration parameter. Considering the uncoordinated deployments of the evolved Node B (eNodeB) and the limited number of PCI, the PCI assignment for cells would be quite complex. This paper presents and puts forward a graph theory based centralized PCI self-configuration scheme (GT-PCIS). The PCI self-configuration problem is mapped to the well-known minimum spanning tree (MST) problem in order to optimize the PCI reuse distance and decrease the multiplexing interference throughout the entire network. The proposal provides a greedy search to make the locally optimal selection of PCI at each stage, and to achieve a global optimum. To demonstrate the algorithm validity, performances of GT-PCIS and manual configuration are evaluated. Simulation results show that the proposed GT-PCIS outperforms other configuration algorithms even under the condition of severe PCI deficiency.

关键词:

LTE-A, PCI, MST, self-configuration

Abstract:

Self-configuration of physical cell identity (PCI) is a key feature for the long term evolution advanced (LTE-A) network. The PCI is used to identify the different cells in the system, becoming an essential cell configuration parameter. Considering the uncoordinated deployments of the evolved Node B (eNodeB) and the limited number of PCI, the PCI assignment for cells would be quite complex. This paper presents and puts forward a graph theory based centralized PCI self-configuration scheme (GT-PCIS). The PCI self-configuration problem is mapped to the well-known minimum spanning tree (MST) problem in order to optimize the PCI reuse distance and decrease the multiplexing interference throughout the entire network. The proposal provides a greedy search to make the locally optimal selection of PCI at each stage, and to achieve a global optimum. To demonstrate the algorithm validity, performances of GT-PCIS and manual configuration are evaluated. Simulation results show that the proposed GT-PCIS outperforms other configuration algorithms even under the condition of severe PCI deficiency.

Key words:

LTE-A, PCI, MST, self-configuration